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Abstract. Let G be a locally compact abelian group with compact open subgroup H . 
, The best known example of such a group is G = Qp, the field of p-adic rational numbers 

(as a group under addition), which has compact open subgroup H = Zp, the ring of p- 
lO I adic integers. Classical wavelet theories, which require a non-trivial discrete subgroup for 

translations, do not apply to G, which may not have such a subgroup. A wavelet theory is 
developed on G using coset representatives of the discrete quotient G/H^ to circumvent 
this limitation. Wavelet bases are constructed by means of an iterative method giving rise 
to so-called wavelet sets in the dual group G. Although the Haar and Shannon wavelets 
are naturally antipodal in the Euclidean setting, it is observed that their analogues for G 



< 



■ are equivalent. 



^ ■ 1. Introduction 

> . 

. 1.1. Background. Every locally compact abelian group (LCAG) G is topologically and 



o 



algebraically isomorphic to M x Go, where M is Euclidean space and Go is a LCAG con- 
^ ' taining a compact open subgroup Ro'-, note that a subgroup of G is open if and only if 

GjH is discrete. Because of applications, e.g., in signal processing, and because of the role 
' of periodization, most wavelet theory has been constructed on or on LCAGs containing 



o 



X 



cocompact discrete subgroups, e.g., see ^ (1990), ^ (1992), ^ (1994), gS] (1994), 
121 (1997), HE] (1998) for the multiresolution analysis (MRA) theory, see (1996), ^ 
J3 ; (1997), I2ni (1997), ISni (1997), EHI (1998), [TOl (1999), [HI (2001), [12] (2002) for the 

theory of wavelet sets, and see gH] (1998), (1999), (1999), [El (1999), ^ (2003) 
^ \ for unifying general approaches. There has also been work on wavelet theory outside of 

the Euclidean setting, e.g., [12j (1989), [IHj (1995), ^ (1995), [SH] (1996), [2] (1997), [Mj 
(1997), ;7 (1999), l29j (1999), [Mj (1999), T (2000), [S] (2000), and classical work on 
\ harmonic analysis on local fields, e.g., [^ (1975) and [^ (1983). In this paper, we shall 

deal with wavelet theory for functions defined on groups Go- Our results are outlined in 
Subsection 11.21 

We are motivated by our interest in nondiscrete locally compact fields such as finite 
extensions of the p-adic rationals Qp. We also wish to lay some of the groundwork for a 
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wavelet theory in the adehc setting, with the goal of establishing another technique from 
harmonic analysis for certain number theoretic problems formulated in terms of adeles. To 
these ends, this paper is devoted to the construction of a wavelet theory on local fields. 

1.2. Results. Let G be a LCAG with compact open subgroup H <^ G. Besides the cases 
that G is compact or discrete, there are many standard interesting examples of groups G 
with compact open subgroups; see Subsection 12.31 below, as well as We develop a 

constructive theory of wavelets in L'^{G) by means of the theory of wavelet sets mentioned 
in Subsection 11.11 In fact, we formulate a computable algorithm for generating wavelet 
orthonormal bases (ONBs) for L'^{G) depending on given expansive automorphisms A and 
given easily constructible mappings T. We envisage that A and T will be chosen so that 
the resulting wavelet ONE will have properties desirable for a given problem. 

The algorithm is stated in Subsection 14.11 The proof that the algorithm does in fact 
generate wavelet ONBs is given by Theorem 14.21 in Subsection 14.21 Theorem 14.21 depends 
on Theorem 13. 51 in Subsection 13.21 Theorem 13.51 is geometrical in nature; and it proves the 
equivalence of the existence of wavelets in terms of sets Q that are both "translation" and 
"dilation" tiles for the dual group G. 

The geometry of G is decidedly non-Euclidean, and G may not contain a suitable discrete 
subgroup to serve as a lattice for translation. To circumvent this problem we introduce 
the idea of (r, D)-congruence in Subsections 12.11 and 13.11 Further, a notion of expansive 
automorphism is required to define dilation properly. This notion and its properties are 
formulated and proved in Subsection 12.21 Subsection 12.31 is devoted to number theoretic 
examples and their behavior under our new "translation" and "dilation" operations. 

Finally, Section provides examples of wavelet ONBs for L?'{G) generated by our al- 
gorithm. In particular, we prove in Proposition 15.11 that the analogues of the Euclidean 
Haar and Shannon wavelets are one and the same over G. This section also gives us an 
opportunity to compare our method and its generality with results of Lang [22] , llOj > ■, 
which preceded this work, and Kozyrev which was brought to our attention after our 
main results were proved, announced, and written in a preliminary version of this paper. 
Because of the more restrictive goals of Lang and Kozyrev, our results are significantly more 
general than theirs, and our methods are fundamentally different. 

Since we have to use the notion of an expansive automorphism, we hasten to reaffirm 
that our method is not classical MRA reformulated for G. Our MRA theory of L'^{G) is 
presented in [Hj. 

For all of its effectiveness in the Euclidean setting, MRA wavelet ONBs require several 
steps of verification (e.g., using expansive linear transformations to prove the density of 
{jVj for an MRA {V^}) not necessary in our algorithm. On the other hand, the inherent 
complexity of a wavelet set and the slow wavelet decay of our wavelets 1q on R"^ are 
not a major issue for G, since 1h± is locally constant, that is, every point 7 G G has a 
neighborhood U on which is constant. This is true because H-^ is both an open and a 
closed subset of G. (1^ is the inverse Fourier transform of the characteristic function 1q of 0, 
and is the annihilator of H; see Subsection ll.31 ) Thus, lf{± is locally smooth (meaning 
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that l^-L would be "(7°°" when there is a suitable notion of derivative of a map from G to 
C) with compact support. Its inverse Fourier transform is 1h, which is also locally constant 
and hence is also "(7°°" with compact support. Also, for a large class of the constructible 
mappings T, the approximants to 1q at any finite step of our algorithm are locally constant 
with compact support, as are the inverse transforms of such approximants. This inverse 
Fourier transform generates a wavelet frame; see |13j for the Euclidean case. Of course, the 
limit 1q itself is not necessarily locally constant, although it does have compact support. 

1.3. Prerequisites and notation. Let G be a LCAG, and denote its dual group by G. 
Let if be a closed subgroup of G. 

= {-f e G -.^x e H, (x, 7) = 1} c G 

is the annihilator subgroup of H in G, where [x, 7) denotes the action of the duality between 
G and G. 

G/H is algebraically and topologically isomorphic to H^, and H is algebraically and 
topologically isomorphic to G/H-^. is compact if and only if H is open in G; and H is 
compact if and only if is open in G. We shall suppress "algebraically and topologically 
isomorphic" and write, for example, ^^G/H is H^y 

/X = and u = uq will denote Haar measures on G and G, respectively. L'^{G) is the 
space of square integrable functions on G, and the Fourier transform of / E L'^{G) is the 
function / G L'^{G) formally defined as 

fin) = / f{x){x,-i)diJ.{x), 
Jg 

where 7 S G. 

If the subgroup if C G is open (and hence closed) and compact, then H and H-^ are 
compact abelian groups, and the quotients G/H and G/H-^ are discrete abelian groups. In 
that case, moreover, we can and shall make the following choices of normalization of Haar 
measure on each of the six groups: 

• fi satisfies ^(ii) = 1, 

• V satisfies v{H^) = 1, 

• ^H^ = ^\h^^ 

• t^G/H is counting measure, and 

• Vqi^i_ is counting measure. 

These choices guarantee that the Fourier transform is an isometry between L'^{G) and 
L2(G), and similarly between L'^{H) and L'^{H) = L'^{G/H^), and between L'^{G/H) and 

L?{G/H) = L'^{H-^), e.g., inn §31-1], The above normalizations are also compatible 
in the sense of Weil's formula (|1.3() . see Remark II. II 
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Extra attention about normalization is necessary in the verification of the aforementioned 
isometrics in the case that G is compact or discrete, see jHS §31.1] again; but this case does 
not arise herein, as noted in the discussion fohowing Definition 12.51 On the other hand, we 

do have to deal with the case G = G; and some care is required, because the group G/H 
may not coincide with the image of H under the isomorphism G ^ G. For example, if G 
is the self-dual additive group of a finite extension K of Qp, then = G/H may not be 
H = Ok, but rather the inverse different of K; see, for example, |5n| §7.1]. 

We shall sometimes suppress fi and ly in lengthy calculations; for example, we shall write 
"^7" instead of "(iz/(7)" in integrals. 

Let Aut G denote the group under composition of homeomorphic automorphisms of G 
onto itself. For any A S AutG and for any Borel set U G, fJ-AiU) = fi{AU) defines a 
Haar measure on G. Formally, 

[ foA'Hx)dfi{x) = [ f{x)dfiA(.x). 
Jg Jg 

Furthermore, ij-a cannot be the zero measure because fJ-{U) = fiA{A~^U). Thus, there is 
a unique positive number |^|, the so-called modulus of A, with the property that for any 
measurable set C/ C G, we have fJ-AiU) = \A\fi{U). We shall use the following well-known 
fact, see [HH §15.26]: 

(1.1) VA G AutGand V/ G Gc(G), / f o A{x) dx = \A\-'^ [ f{x)dx. 

Jg Jg 

Also, every element A £ AutG has an adjoint element A* £ AutG, defined by {Ax,'j) = 
(x, A*j) for all x G G and 7 G G. We have 

• \A\~'^ = \A~'^\, and 

• 1^1 = 1^1, 

where the first equality is clear, the second is immediate from ()1.1|) . and the third is by 
Hl.l() again and the Plancherel theorem. Finally, and easily, the modulus function is a 
homomorphism AutG — > (0,oo), where (0,oo) is considered as a multiplicative group. 

Let A Q Aut G be a nonempty countable subset of Aut G. In Theorem 14.21 A will be 
isomorphic to Z; however, we can phrase the definitions and some results without assuming 
such a group structure. 

For any x G G, we write [x] or x + H for its image in G/H; that is, [x] is the coset 

(1.2) [x] = {yeG:y-x£H}£G/H. 

Similarly, for 7 in G, we write [7] or 7 + H-^ for its image in the quotient group G/H-^. 
If {[x],'y)G/H denotes the action of the duality between G/H and H-^, then {x,j)g = 
{[x],j)g/h xeG,je H^. 
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These and other standard facts about LCAGs that we shall use may be found in 
[32] . [i9] . [BT] . and The standard facts from number theory that we shall use are found 
in and |S2], as well as |2H], [SSI, [SSI- |2H] and [IS] are treatises on wavelet theory. 

Remark 1.1. Classical Euclidean uniform sampling formulas depend essentially on peri- 
odization in terms of a discrete subgroup. Periodization induces a transformation from the 
given group to a compact quotient group, thereby allowing the analysis to be conducted 
in terms of Fourier series which lead to sampling formulas. The Shannon wavelet, which 
is a topic of Section is associated with the simplest (and slowly converging) Classical 
Sampling Formula derived from the sine function. Weil's formula, 

(1.3) f{x) d^{x) = j^^^ (^j^ f{x + y) d^uiy)^ dfic/nix), 

is a far reaching generalization of the idea of periodization, which itself is manifested in the 
term f{x + y) dfiHiu)- If two of the three Haar measures in (|1.3|) are given then the third 
can be normalized so that (|1.3|) is true on the space Cc{G) of continuous functions with 
compact support. In our setting, with as the restriction of to the choice of ^g/h to 
be counting measure is the appropriate normalization for (|1.3|) . The analogous statement 
also applies to v, and i^Q/fj±- 



2. Wavelets for groups with compact open subgroups 

2.1. Translations. Let G be a LCAG with compact open subgroup H C G. G may or 
may not contain a suitable discrete subgroup to serve as a lattice for translations, e.g.. 
Example 12.101 One possible replacement for such a lattice is to choose a discrete set C 
of coset representatives for the quotient G/H, and then translate elements of L'^{G) by 
elements of C. Kozyrev used this strategy to show, for a certain choice C of coset 
representatives for Qp/Zp, that certain analogues of Haar wavelets are wavelets in L^(Qp) 
with respect to translations by elements of C. 

However, Kozyrev's examples are for the group Qp only, see the discussion after Propo- 
sition 15.11 Moreover, there are substantial obstacles to generalizing Kozyrev's method to 
produce other wavelets, even for Qp. The main problem is that because C is not a group, 
there is no object to serve as the dual lattice in Qp. Thus, we shall need new translation 
operators on L?'{G) which actually form a group. 

Rather than choose elements C in G, we wish to construct one operator rj^j for each 
element [s\ of the discrete quotient group G/H, in such a way that = T\^s]'T[t]-> and 

so that r[g] is somehow similar to translation by s. Our operators will be determined by a 

choice D of coset representatives in G for GjH^. (See Remark 12.21 for more on D.) 

Definition 2.1. Let G be a LCAG with compact open subgroup H <^ G. Let P C G be a 
set of coset representatives in G for the quotient H = G/H-^. 
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a. Define maps 9 = Od : G ^ T) and r] = r]x> ■ G ^ H ^ G by 

0(7) = the unique c-y G P such that 7 — a-y G C G, 
(2.1) r?(7) =7-0(7). 

b. For any fixed [s] G G/H, define the following unimodular (hence L°°) weight 
function: 

(2-2) w^s]{l) = W[s],v{l) = is,Vv{7))- 

(See Remark 12. 31 for more on w^g^^jj.) 

c. For any fixed [s] G G/H, define the multiplier mj^j on Lp'{G) as multiplication by 

that is, for any F G Lp'iG), 

m[s]F{-f) = m[,]^75F(7) = -F(7)w^[s],X)(7)- 

d. For any fixed [s] G G/H and for any / G L?'{G), define rj^j/ to be the inverse 
transform of m-jg]/, that is, 

where the pseudo-measure W[s],t) is the inverse Fourier transform of w^g^^-p. 

Remark 2.2. a. Recall that a set of coset representatives in G for the quotient H = G/H-^ 
means a set V C G consisting of one element a & G from each coset S G G/H-^, i.e., 
S = 0" + -fT"*". For example, if G = M and H-^ = Z, then the points of the interval [0, 1) C M 
are a choice of coset representatives for the quotient M/Z. 

b. In our setting, the quotient H = G/H^ is discrete, and therefore V is also a discrete 
subset of G. However, just as [0, 1) is not a subgroup of M, our D is not necessarily a 
subgroup of G. In fact, groups such as G = Qp (with compact open subgroup H-^ = Zp) 
have no nontrivial discrete subgroups, and therefore cannot have a T> which forms a group. 

On the other hand, the image [D] = {[cr] : o" G V} of V in the quotient G/H-^ is the full 
group G/H-^ = H, because P contains one element from every coset. 

c. Just as the choice of [0, 1) as a subset of M is no more natural than the choice of 
(—1/2, 1/2], there is usually not a natural or canonical choice of the set T>. Nevertheless, in 
most cases, we can construct a set V without using the axiom of choice, e.g.. Subsection 12. 31 
and Lemma I2. 71 below. 

Remark 2.3. a. As the notation suggests, w^g^^-p depends on V and on the coset [s] G G/H, 
but it does not depend on the particular element s G G. Indeed, if s,t G G, then 

W[g+t],v{^) = (s + t,r/(7)) = (s,r/(7))(t,?7(7)) = W[g]^-p{-f)w[t],v{l)- 

The claim that w^g-^^-p is independent of the particular choice of s in a given coset now follows 
from the observation that t £ H, then w^t^ -p = 1. It is also immediate that our operators 
have the desired property that = T[s]T[t]- 

h. The inverse Fourier transform of w^g^^x) is a pseudo-measure W[g]^x> G; see jTj for 
pseudo-measures which are defined as tempered distributions whose Fourier transforms are 
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elements of L°°{G). In particular, the convolution / * 'W[s]^t> iii the definition of x> is 
well-defined by the action of the Fourier transform, viz., 

/ * Wls],V = fW[s],V: 

which, in turn, is well-defined since fw^g^^D S L'^{G). Note that the operators mys\j) and 
'^[s\,'D are unitary because W[s]^x> is unimodular. 

Remark 2.4. In our analogy with wavelets on M"^, [s] takes the place of a lattice element n. 
Similarly, the pseudo-measure takes the place of the 5 measure at n. Indeed, the 5 

measure at s G G acts on L'^{G) by multiplication by (s, 7), while acts by multiplication 

by The ratio of the two is (5,^(7)), which has absolute value 1 everywhere. 

In the Euclidean setting, G/H and V are both analogous to the discrete subgroup lA, 
so that both s and ^(7) would be elements of Z*^. In particular, the {s,6) factor would be 
identically 1. Thus, we may consider our operators rj^j to be as legitimate an analogue of 
the classical Euclidean translation operators as are the naive translation-by-s operators. 

In fact, if s G i?, then iffs],© = Ij so that ^^[s],!) is the 5 measure at 0, and therefore 
/ * ^[s],i> — f ■ Generally, for s ^ H, wyg-^^jy is more complicated, but the action of r[g] is still 
easily computable, see jTl]. 

2.2. Expansive automorphisms and dilations. When constructing wavelets in L^(M'^), 
one would like an automorphism (such as multiplication-by-2) which is expansive. This 
means that the automorphism must not only map the lattice into itself, but it must have 
all eigenvalues greater than one in absolute value. Although our group G may have neither 
a lattice nor a suitable notion of eigenvalues of automorphisms, we can state a reasonable 
analogue of expansiveness as follows. 

Definition 2.5. Let G be a LCAG with compact open subgroup H C G, and let A £ AutG. 
We say that A is expansive with respect to H if both of the following conditions hold: 

a. H C AH, and 
b- n„<o^"^ = {0}- 

The inclusion condition of expansiveness is the analogue of mapping the lattice into itself 
as in the definition of an MRA. Similarly, the intersection condition is the analogue of 
having eigenvalues greater than 1, and a similar condition in M'^ is a consequence of the 
other properties in the definition of an MRA, e.g., |44j . 

Note that if A is an expansive automorphism of G, then |j4| is an integer greater than 1, 
just as is true of an expansive integer matrix. Indeed, H is a proper subgroup of AH, so 
that AH may be covered by (disjoint) cosets s + H. Each coset has measure 1, so that AH 
must have measure equal to the number of cosets. Thus, |^| = ^{AH) is just the number 
of elements in the finite quotient group {AH)/H. 

Further note that if A is expansive, then /i(G) = cxd. To see this, simply observe that by 
applying the first condition of Definition 12.51 repeatedly, we have 

H{G) > fiiA'^H) = |A|"^(F) = 1^1" > 2" 
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for every integer n. As a result, G cannot be compact, and G/H is infinite. 

We may alternatively characterize expansiveness by the action of the adjoint automor- 
phism A* on G, as the following lemma shows. Note that as a consequence of this lemma, 
if G has an expansive automorphism A, then G is cr-compact. In addition, G cannot be 
compact, so G cannot be discrete. 

Lemma 2.6. Let G he a LCAG with compact open subgroup H C.G, and let A € AutG. 

a. H CAH if and only if OA*H^. 

b. H CAH if and only if C A*H^. 

c. Suppose H C AH. Then 

(2.3) Pi A^H = {0} ^ J A*''H^ = G. 

n<0 n>0 

Proof, a. Suppose H C AH, and consider 7 G H-^. For any x e H, we have x G AH, and 
therefore x = Ay for some y E H. Hence, 

{x,{A*r'l) = iAy,{A*r'7) = ivn) = 1- 

Thus, (^*)~^7 G H-^, and so 7 G A*H-^. It follows that H-^ C A*H-^. The converse is 
similar. 

6. If if C AH, then \A\ > 1, and so A*H-^ 7^ H-^, because u{A*H-^) = \A*\ = \A\ > 1 = 
u{H^). Again, the converse is similar. 

c. (<^=) Pick any x G PlrKO ^^^H, that is, any x G G with A^x G H for all n > 0. For 
any 7 G G, there is an integer n > such that 7 G {A*)"'H^, by assumption. Thus, 

(x,7) = (^"a;,(^*)-"7) = l, 

because A^x G H and (A*)~'*7 G i?"*". Since {x,^) = 1 for every 7 G G, we must have 
x = 0. 

c. {=^) Pick any 7 G G, and suppose that 7 \J^~^q{A*)"'H^ . Then for every n > 0, 
there is some Xn G A~^H such that Cn = (a^ru 7) 7^ 1- Thus, there is an integer m> 1 such 
that C™ has negative real part. Let y„ = mx„, so that y„ G ^""■ii" (because A~^H is a 
group) and Re(yn,7) < 0. 

We claim that the sequence {yn} has an accumulation point at G G. Certainly some 
accumulation point exists, because y„ G A~^H C H and H is compact. If is not an 
accumulation point, then there is a nonzero accumulation point y. Since y 7^ 0, we have 
y ^ f] A~"'H, so there must be an integer > for which y A~^ H. For any n > N, we 
have A^^^H C A^^ H; therefore y A^"'H. By the previous paragraph, then, y + A"^ H 
is an open neighborhood of y containing only finitely many y^- Hence, y 7^ is not actually 
an accumulation point, and so the only accumulation point of {t/n} is y = 0. 

Let U = {a; G -H" : Re(a;,7) > 0}. The map (-,7) : G — C is continuous by definition, 
and therefore U is open. Clearly G C/". Thus, there must be infinitely many y„ in U. 
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However, Re {Vn,^) < 0, and so y„ U. That is a contradiction, and therefore 7 must he 
in U„>o(^*)"^^- □ 

In R,emark l2.2l c. it was noted that a set D of coset representatives for an infinite quotient 
G/H-^ can usuaUy be constructed without using the axiom of choice. In fact, given an 
expansive automorphism A and a choice of coset representatives for the finite quotient 
H-^ / [{A*)~^ H^) , we can generate such a 2? by the following lemma. 

Lemma 2.7. Let G he a LCAG with compact open subgroup H CG. Let A G AutG be an 
expansive automorphism with modulus |^| = A'^ > 2, and let Vi = {pQ, . . . ^p^-i} be a set 
of coset representatives for the quotient H-^ / {{A*)~^ H-^) , with pQ = 0. Define T? C G to be 
the set of all elements a £ G of the form 

n 

(2.4) a = '^{A*ypi^, where n> I and ij e {0,1,... ,N -I}. 

Then D is a set of coset representatives for the quotient G/H-^. Moreover, A*!) C D. 
Proof. First, we need to show that if a, a' G P with cj — a' G H^, then a = a'. Write 

n n' 

a = J2{Ayp^„ a' = J2iAy Pi'. 
and assume without loss that n > n'. Thus, we have 



(2.5) T.('^yip^. - Pi') + E (^*)'^^. ^ 



j=l j=n'+l 

If cr 7^ a', then let k be the largest value of j for which the {A*y term is nonzero. Note 
that every other term is of the form either {A*y {pi. — p^') G {A*yH-^ or {A*y pi. G 

{A*yH-^, with j <k-l. Since {A*yH-^ C {A*)''-^H-^, we can multiply both sides of the 
inclusion (|2.5|) by {A*)~^ to obtain 

p. G {A*r'H^ 



p., G iA*)-'H^ 



if k < n' , or 

P^k 

\i k > n' . However, either of those conclusions implies that the {A*)^ term of 1)2. 5() was 
zero, which contradicts our assumption that a 7^ a' . Thus, a = a' , as desired. 

Second, given 7 G G, we need to show that 7 G ex + 11^ for some a G P. Let n be 
the smallest nonnegative integer such that (A*) ^"7 G H^. Such an integer must exist, by 
Lemma I2. 6b . We claim that 7 is in o" + for some a of the form 

a = jZ{A*yp.^. 
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(Note that the n in the sum is the same as the n we have just selected.) We proceed by 
induction on n. If n = 0, simply let cr = G 2?, and we get 7 G H-^ = cr + H^. For general 
n > 1, let pi^ be the element of T>i which is in the same coset of {A*)~^H^ as {A*)~^^. 
Then (j4*)~("~^^ (7 — {A*)'^pi^) S H-^ , and our induction is complete. 

Finally, the fact that A*!) C 2? is clear from the form of o" G I? and the fact that G Pi; 
and A*V ^ V because A* pi G P \ A*!). □ 

We define dilation operators 5a (not to be confused with the 5 measure) in the usual 
way, as follows. 

Definition 2.8. Let G be a LCAG, and let A G Aut G. Define an operator 5a on L'^{G) by 



Definition 2.9. Let G be a LCAG with compact open subgroup H <^ G, let 2? be a choice 



2.3. Examples. The conditions that a LCAG G contain a compact open subgroup H and 
have an expansive automorphism A place strong constraints on the topologies of G and G. 
Such groups G subclass of all totally disconnected groups. 

Figure Q indicates the structure of G for these particular totally disconnected groups G 
in the case |^| = 3. First note that H-^ C A*H-^ by Lemma ITHh. If cji G A*H^\H-^ 
then H-^f]{ai + H-^) = 0. Continuing this procedure, we use a compactness argument 
to assert the existence of finitely many cosets a + H-^ covering A*H-^, and this finite 
number is \A\ which is the order of A* H-^ / . Thus, we see that A*H^ is the finite 
union if |J(o"i + H^) |J(c2 + H^) in Figure ^ The remaining circles in Figure ^ follow by 
considering A*H^ C {A* fH^ and {A*y^H^ C A*H^. The idea of the diagram is that 
the self-similar pattern of nested circles continues forever. 

G is an infinite disjoint union of translates of H^. In Figure Q looks very much like 
a Cantor set with constant rate of dissection determined by \A\] thus, it is well to point out 
that G need not be totally disconnected. 

In spite of the strong constraints mentioned above, many such groups G and expansive 
automorphisms A exist; and many have applications in number theory. We now give some 
examples and comment on their translation and dilation operators. 

Example 2.10. Let p > 2 be a prime number. The p-adic field Qp consists of all formal 
Laurent series in p with coefficients 0,l,...,p — 1. Thus, 



(2.6) 



V/gL2(g), 5Af{x) = \A\^'^f{Ax). 




We compute 



(2.8) I7^s]{l) = \A\-''^f{{A*)-'^){s,^{(A*)-^^)). 
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with addition and multiplication as usual for Laurent series, except with carrying of digits, 
so that, for example, in Q5, we have 

(3 + 2 • 5) + (4 + 3 • 5) = 2 + 1 • 5 + 1 • 5^ 

(Equivalently, Qp is the completion of Q with respect to the p-adic absolute value = 
p^^' for all r G Z and all x G Q such that the numerator and denominator of x are both 
relatively prime to p.) Then G = Qp is a LCAG under addition, with topology induced by 
I • \p, and with compact open subgroup H = Zp consisting of Taylor series in p; equivalently, 
Zp is the closure of Z C Qp. 

Qp is self-dual, with duality action given by (x,^) = x{xi)i where x ^ Qp — *■ C is the 
character given by 

X X] = exp I 27ri ^ a„p" | . 

\n>no / \ n=no / 

The annihilator Zp is just Zp under this self-duality. 

The quotient (Qp/Zp is isomorphic to fipoo, the subgroup of consisting of all roots of 
unity C for which (^^ = 1 for some n > 0. One possible choice for D, and the one used by 
Kozyrev |36| in G rather than in G, is 

T^Koz = \ ^ ^nP"" : no < -1 and a„ = 0, 1, . . . ,p - 1 > , 

\n=no ) 





Figure 1. G for a LCAG with compact open subgroup H and expansive 
automorphism A, with |^| = 3. 
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which is not a subgroup. (Equivalently, Pkoz is the set of all rational numbers of the form 
m/p" for which < m < — 1.) 

A natural choice for A would be multiplication- by- which takes Zp to the larger 
subgroup p^^Xp] it is easy to verify that this map is expansive. More generally, for any 
nonzero a £ Qp, the multiplication- by-a map is an automorphism of the additive group 
Qp, with adjoint map also given by multiplication- by-a on the dual Qp. In fact, the only 
automorphisms of Qp are the multiplication-by-a maps; and these maps are expansive if 
and only if |a|p > 1. 

Example 2.11. Let p > 2 be a prime number, and let ¥p denote the field of order p, with 
elements {0, 1, ... ,p — 1}. The field ¥p{{t)) consists of formal Laurent series in the formal 
variable t, that is, 

^p((0) = I Yl : no G Z and a„ G Fp I , 

with the usual addition and multiplication of Laurent series, but this time without carrying. 
For example, in F5((t)), we have 

(3 + 2-t) + (4 + 3-t) = 2. 

(Equivalently, Fp((i)) is the completion of the field ¥p{t) of rational functions with coeffi- 
cients in Fp with respect to the absolute value |/|o = p~°'''^o(/)^ where ordo(/) is the order of 
the zero (or negative the order of the pole) of / at 0.) Then G = ¥p{{t)) is a LCAG under 
addition, with the topology induced by | • |o, and with compact open subgroup H = ¥p[[t]] 
consisting of Taylor series in t; equivalently, H is the closure of the ring of polynomials 
¥p[t]C¥pi{t)). 

G is self-dual, with duality action given by (x,7) = x{x^)j where x ■ G ^ C is the 
character given by 

= exp (^27ria-ip~^) . 

The annihilator H-'- is just H under this self-duality. 

The quotient G/H is isomorphic to a countable direct sum of copies of Fp (one copy for 
each negative power of t). In fact, 

^Mit)) ^ 1 X] : n-o < -1 and a„ G Fp > 

Ln=no ) 

is a discrete subgroup of G, and G = H x Ajr^^^^)) in the obvious way. (The group A^^i^t)) is 
the lattice used by Lang (HHIEBI^ to study wavelets on G = F2((t)), which is sometimes 
called the Cantor dyadic group.) A]f-p((f)), viewed as a subset of G, is a logical choice for 
our V; in that case, because V is actually a group, the operators T[s],v are in fact the usual 
translation operators by elements of Afp((()) C G, which is the annihilator in G of P C G. 
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One natural choice for A would be multiplication-by-l/t, which takes H to the larger 
subgroup t~^H. As before, for any nonzero a S Qp, the multiplication-by-a map is an auto- 
morphism of the additive group G, with adjoint also multiplication-by-a; and it is expansive 
if and only if |a|o > 1- However, in contrast to Qp, many other automorphisms of ¥p{(t)) 
exist, because the coefficients of the different powers of t are arithmetically independent of 
one another. For example, one could define an automorphism which acts (non-expansively) 
only by multiplying the coefficient by some integer m not divisible by p. 

Example 2.12. Let L be any field which is a finite extension of either K = <Qp or K = ¥p{(t)). 
Then the absolute value on K extends in a unique way to L. The ring of integers Ol consists 
of all elements of L which are roots of monic polynomials with coefficients in Ok, where 
Ok is if K = Qp or ¥p[[t]] if = Fp((t)). Then G = L is a LCAG under addition, with 
compact open subgroup H = Ol- We may choose an element vr^ G Ol of largest possible 
absolute value strictly less than 1; such an element, called a uniformizer of L, always exists, 
and it is analogous to t G Fp((t)) or p G Qp. The quotient Ol/{t^lOl) is a field of order p*, 
for some integer s > 1. 

G is self-dual, with duality action given by (x,7) = x(Tr(a;7)), where x : -f^ ^ C is as in 
the preceding examples, and Tr is the trace map from L to K. This time, the annihilator 
known as the inverse different of L, may be larger than Ol, and it is of the form 
tt^^'Ol for some integer r > 0. 

If Vi is a list of coset representatives for the finite quotient Ol/{t^lOl), then 
V = I a„7r£ : uq < —r — 1 and a„ G Pi > 

I n=no j 

is a set of coset representatives for G / H^, by Lemma 12.71 If = Qp, then V cannot be a 
group, as noted in ExamDle l2.1Ut but \i K = Fp((t)), then we can choose Vi to be a group, 
in which case T) is also a group A, as in Example 12.111 

As before, for any nonzero a £ L, the multiplication-by-a map is an automorphism of 
L (expansive if and only if |a| > 1), with adjoint also given by multiplication-by-a. For 
extensions of Qp, a few other automorphisms involving Galois actions are possible; for 
extensions of Fp((t)), many more automorphisms are again possible. 

Example 2.13. Let Gi . . . ,Gn be LCAGs with compact open subgroups Hi, ... , Hj\f and 
coset representatives 2?j for each quotient Gi/H^ . Then G' = GiX---xGArisa LCAG with 
compact open subgroup H = Hi x ■ ■ ■ x Hn and coset representatives V = Vi x ■ ■ ■ x V^. 
Thus, for example, Q^ is an LCAG with compact open subgroup, as is any product of fields 
from the preceding examples. 

An automorphism A of Q^ may be represented by a matrix in GL{N,Qp), just as au- 
tomorphisms of are matrices in GL(A^, M). As is the case over M, the adjoint automor- 
phism is simply represented by the transpose of the original matrix. Such a matrix map is 
expansive if and only if its eigenvalues have absolute value (| • |p) greater than 1. 

Example 2.14. Let X be a LCAG with compact open subroup Y, let W he a nontrivial 
discrete abelian group, and set G = X x W. Then G is a LCAG with a compact open 
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subgroup H = Y X {0}. Note that if W is infinite, then, even if X is self-dual, the dual 
group G = X X W need not be isomorphic to G. 

Furthermore, the annihilator H-^ is Y-^ x W. Thus, if Ax is an automorphism of X 
which is expansive with respect to Y, then A = Ax x [dy\r is an automorphism of G which 
is expansive with respect to H. After all, the adjoint A* acts as ^ ^'^w^ that the 
union of all positive iterates (^* is G. This occurs in spite of the fact that the iterates 
A'^H together cover only X x {0}, rather than all of G. 

Example 2.15. If a = {a„,}„gz C N is a bi-infinite sequence of positive integers, one may 
define a group of a-adics as formal Laurent series in t of the form 

G = Ga = < Yl : no G Z and G {0, 1, . . . , On - 1} > , 

n>no 

with usual addition of Laurent series, but with carrying of digits, as in Q^; see |3H §10.2]. 
(Thus, Qp is the special case of Ga with an = p for all n.) Let H = be the subgroup 
consisting of Taylor series. Then G is a LCAG with compact open subgroup H. As before, 
we could let T> consist of all Laurent series for which all nonnegative power terms have 
coefficient 0. 

In this case, aside from uniform situations such as Qp for which each a„ is the same, 
G generally has no expansive isomorphisms, because the different powers of t have incom- 
patible coefficients. Of course, one could fix an integer m and define a„ = m for all n, 
so that multiplication-by-l/m would be an expansive automorphism of the resulting group 
Ga- Then by the Chinese Remainder Theorem, Ga would be isomorphic to a product 
Qp^ X • • • X Qp^ , as Pi ranges over the distinct prime factors of m; such groups have therefore 
already been discussed in the preceding examples. 

3. Theory of Wavelet Sets 

3.1. Wavelets and (r, P)-congruence. Now that we have appropriate dilation and trans- 
lation operators, we are prepared to define wavelets on our group G. 

Definition 3.1. Let G be a LCAG with compact open subgroup C G, let D C G be a 
choice of coset representatives in G ioi H = G/H^, and let A C AutG be a countable 
nonempty set of automorphisms of G. Consider ^ = {t/ii, . . . ,'i/'7v} ^ -^^(G). ^' is a set of 
wavelet generators for L?'{G) with respect to V and A if 

{V',,A,H:l<i<A^,^GA HgG/F} 
forms an orthonormal basis for L'^{G), where 

^i,A,H(^) = ^Ar[s]ipj{x) = {T[s],vi^j) (Ax), 

as in equation (|2.7|) . In that case, the resulting basis is called a wavelet basis for L'^{G). 
If ^' = {tp}, then ip is a single wavelet for L'^{G). 



A WAVELET THEORY FOR LOCAL FIELDS AND RELATED GROUPS 



15 



The wavelets V that we construct in this paper will have the property that ip is the 
characteristic function of some measurable subset of G. We therefore state the following 
definition, e.g., pHlOn). 

Definition 3.2. Let G, H, D, and A be as in Definition I.S.ll Let Qi, . . . , rjjv be measurable 
subsets of G, and let ipj = In^ for each j = 1, . . . , N. We say that . . . ,Qn} is a wavelet 
collection of sets if ^' = {ipi, . . . ,iPn} is a set of wavelet generators for L?'{G). 
li N = 1, then = l^i is a wavelet set. 

Based on a general formulation by Dai and Larson jj^ (with an early version available 
in 1993) and by Dai, Larson, and Speegle [201 j wavelet sets in were constructed by 
Soardi and Weiland and by Leon and one of the authors ^1 m using the notion of 
r-congruence, which gives an equivalence relation between subsets of W^. We now formulate 
an analogous equivalence relation for LCAGs G with compact open subgroups H. 

Definition 3.3. Let G be a LCAG with compact open subgroup C G, let P C G be a 
choice of coset representatives in G ioi H = G/H^, and let V and V be subsets of G. We 
say V is (t,!))- congruent to V if there is a finite or countable indexing set / C Z as well as 
partitions {Vn : n £ 1} and {V^ : n £ 1} oiV and V , respectively, into measurable subsets, 
and sequences {an}nei,Wn}nei ^ ^ such that 

(3.1) Vne/, Vn'^an + H^ and Vn = - a'^ + a^. 

If Vn = Vn — a'n+cTm then the condition that Vn ^ Un + H-^ is equivalent to C a'n+H^. 
Thus, in the case V = H^, we take cr^ = ctq for all n, where ctq is the unique element of 
Pn H^. Note that the notion of (r, 2?)-congruence depends crucially on the choice of coset 
representatives V. Clearly, (r, I?)-congruence is an equivalence relation, and it preserves 
Haar measure. 

Remark 3.4. a. Definition 13.31 is related to bijective restrictions of the canonical surjection 
defined in (|1.2() : see an analysis of this relation in §3] in the context of Kluvanek's 
sampling theorem (1965) for LCAGs, cf.. Remark 11.11 Kluvanek's sampling formula for a 
signal / quantitatively relates the sampling rate with the measure of the subsets of a given 
bandwidth corresponding to the frequency content of /. 

b. Congruence criteria were introduced by Albert Cohen (1990) to check the orthonor- 
mality of scaling functions of MRAs defined by infinite products of dilations of a conjugate 
mirror filter, e.g., j23j, pages 182-186. The same notion of congruence also plays a fundamen- 
tal role in work on self-similar tilings by Grochenig, Haas, Lagarias, Madych, Yang B. Wang, 
et al., e.g., |2H], |22j, [HZj, |SH]- We are dealing with (possibly infinite) sets P C G of coset 
representatives in G for GZ-ff"*", whereas the previous references deal with coset represen- 
tatives, so called digits, of each coset of A(7J^) in Z'^. In this latter case, A : — > 
is an expansive matrix, and a goal is to determine those A for which a set of digits exists 
allowing for the construction of MRAs with 0-1 valued scaling functions. 

3.2. Characterization of wavelet collections of sets. Let X be a measurable subset of 
G, and let {X„ : n € Z} be a countable set of measurable subsets of G. We say that 



16 JOHN J. BENEDETTO AND ROBERT L. BENEDETTO 

tiles X up to sets of measure zero if both 
and 

Vm, n £ Z, m ^ n, v{Xm H X„) = 0. 
Similarly, we say that two sets X,Y (1 G are {t,T>)- congruent up to sets of measure zero if 
there are (r, P)-congruent sets X\Y' C G such that 

v{X \ X') = v{X' \ X) = v{Y \ Y') = v{Y' \Y) = Q. 

We are now prepared to state and prove our first main result, which gives a necessary and 
sufficient condition for a set J7 C G to be a wavelet set. 

Theorem 3.5. Let G he a LCAG with compact open subgroup H C G, let D C G be 
a choice of coset representatives in G for H = G/H^, and let A C AutG be a countable 
nonempty subset o/Aut G. Consider a finite sequence {f^i, . . . , r^Ar} of measurable subsets of 
G. {r^i, . . . , f^A?} is a wavelet collection of sets if and only if both of the following conditions 
hold: 

a. {A*Vtj : j4 S w4, J = 1, . . . , A'"} tiles G up to sets of measure zero, and 

b. Vj = 1, . . . , A^, ilj is {t^V)- congruent to up to sets of measure zero. 

In that case, G is a-compact, each ^{^j) = 1, and each 1q. € L?'{G). 

Proof. Let V'j = IQj i and recall that ^j,A,[s] = ^A'T[s\,v'4^j- Recall also that u'q is the unique 
element of P n . 

i. We first verify that property b implies that each u{rLj) = 1. Let Ij Q Z he the index 
set for the congruGiice from Definition 13. 3[ and. let j^V^'^ri : n £ Ij} he the corresponding 
partition of Qj. Since Jlj is (r, I?)-congruent to H-^, we have 

where {Vj n • ^ ^ ^j} a partition of H^, and o"^ = Cq for all n G Ij. In particular, when 
property b is assumed, we have 1^^. e lP'(G). Moreover, = 1, so that HV'jIb = 1- 

Conversely, if {f^i, . . . , r^Ar} is a wavelet collection of sets, then 

We shall also need the fact that property a implies that ili, . . . , J^at are pairwise disjoint 
up to sets of measure zero. To see this, pick any A £ A and observe that for j ^ k, 

u{nj n Qk) = \A\-^u n Qk)) = \A\-^u {{A*nj) n {A*nk)) = o 

by property a. 

ii. We now prove that properties a and b imply that {ipj^A,[s] '■ ^ 1^ j 1^ A £ A,[s] £ 
G/H} is an orthonormal set. 



[Jx„ 
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G 



G 



i^s]il) d^ = \A\-' I tii{A*)-'l) 



G 



dp 



d(3 = iy{Qj) = 1, 



by the change of variables /? = (A*) ^7. Furthermore, if (j, B, [t]) and {k, G, [u]) are distinct 
triples in {1, ... , N} x ^ x (G/H), then {ipj ^ [t], V'fc c [u]) = 0. To see this, consider the cases 
{j,B)^{k,G) and {j,B) = {k,C). 

If {j, B) 7^ (A;, C), then we compute 

(V'i,B,[i],^fc,C,M) 



m\c\r''' I {{G*)-^j){t,v{{B*)-^j)) {u,vi{c*r'i)) dj 

JG 

{\B\\C\r'/' i lB.n,(7)lc*n,(7)(i,r/((S*)-i7)) (n, 7? ((C*)-^)) d^ = 0, 



G 

because the intersection {B*Q.j) n {C*Vlk) has measure zero, by property a. 

If {j,B) = {k,G) but [t] / [u], recall that, by property b, Qj is (r, P)-congruent to H-^ 
up to sets of measure zero. We may therefore write Qj (up to sets of measure zero) as the 
disjoint union of sets V^,n, where n ranges over a finite or countable index set Ij, and where 
H-^ is the disjoint union of the sets V^' „ = Vj^n — <^j,n + O"o5 where each aj^n £ Therefore, 



(V'i,B,[t],'0j,B,[n]) = / {u-t,r]{'y))d'y 

JQj 

= 12 (u-t,ry(A-f7^ + a„))dA= V / {u - t, X - a'o)d\ 



(3.2) 



(u-t,cj(,) 



(li — A)dA, 



where the second, third, and sixth equalities follow from the definition of (r, P)-congruence, 
and the fourth is the change of variables A = 7 — o"„+(Tq. The fifth follows from the definition 
of r], since A — ctq G H^, so that 6{\ — cJq + cr„) = cr„, and hence 

?7(A - CTq + (Jn) = {\ - a'^ + (Jn) - CFn = \ - Ct'q. 

Finally, by the following well known proof, 1)3.2(1 vanishes because [t] ^ [u], i.e., because 
X = u — t ^ H-^: 

{x,X)di^H±{X) = {x,-fo) (x, A - 7o)dz^Hi(A) = (2;,7o) / {x, X)diyH±{X), 



where we have used the translation invariance of i'ff± and where 70 G H-^ was chosen so 
that (x, 7o) 7^ 1. 



18 



JOHN J. BENEDETTO AND ROBERT L. BENEDETTO 



Thus, : 1 < J < ^1 ^ £ [-s] G G/H} is an orthonormal set. 

in. Next, we prove that properties a and b are sufficient for {f^i, . . . , ^^n} to be a wavelet 
collection of sets. The substantive part of the proof is concerned with proving the following 
formula: 



(3.3) V/gL2(G), Y1 |(/.V',,A,H)l' = ll/lli- 

AeA 

[s]eG/H 

This fact, combined with the orthonormality, proves that {ipj^A,[s] ^ 1 ^ j ^ -^j ^ £ "4., [s] G 
G/H} is an orthonormal basis for L?'{G). 

Now to the proof of By the orthonormality, the left side of is bounded by 

II/II2 when the sum is over any finite set of indices (Bessel's inequality). Thus, 



V/ G L\G), card{V,-,A,W : (/, V'i.A.w) / 0} < 



and so the left side of ()3.3|) is finite, and we shall evaluate it. By Plancherel's theorem and 
we have 



[s\&G/H 



(3.4) 



where we have substituted (3 

By property h, Qj is (r, I?)-congruent to H-^ up to sets of measure zero. Recalling the 
notation Ij, Vj^^i ^j,ni ^-nd aj^n from the discussion preceding (|3.2j) . the right side of (|3.4j) 



l<j<N 
AeA 

[s]€G/H 



l<i<7V 
[s]eG/H 



G 



^ \A\ ffiA*f3)i?,i(3){s,rjmdP 



l<j<iV 

AgA 

[s](^G/H 



(A*)-S, and hence dp = \A\-^d'y, i.e., (HU). 
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becomes 



l<j<N 



fiA*P)is,vif3))dp 



E 1^1 



l<j<N 
[s]£G/H 



l<j<iV 

AgA 
[s]£G/H 



(3.5) 



l<j<N 
AeA 

[s]eG/H 



E 

riG/,- 



E 



E 



f{A*l3){sMP))dl3 



f{A*{a + c7j>))(s,ry(a + o-j,„)) da 



Iv' (a + aQ)f{A*{a + aj^n)){s,r]{a + cJj>)) da 



where we have substituted a = P — aj^n- Since a £ ~ <^o ~ ^'^^ have 

r]{a + (Tj,„) = (a + (Tj,„) - 6'(a + (Tj,„) = (a + (Tj,„) - = a. 

Furthermore, we can exchange the inner summation and integral signs in the last term of 
(|;-{.5j) . In fact, since {Vj ^} is a tiling of H-^ and Kn = V-^ — ctq Q H^, then {Kn} is a tihng 
of i?^; and, hence, denoting the integrand by F„ (noting it vanishes off Kn), and writing 
F = J2Fn, we see that F„, F G L^{H^) C L\H-^), that U -f'^n = i^"^, that 

V / Fn{a)da = V / F(a)da = / F{a)da. 
Thus, the right side of (|3.5() becomes 



(3.6) 1^1 E 

i<j<Ar HgG/h 



Iv {a + a'Q)f{A*{a + (Tj^n)) 



(s, a) da 



Let Fj^yi(a) = "^^eij '^V {oi~^^'o)f{^*{'^ + ^j,n)) on C G. In particular, suppFj^^i C 
-ff"*-. We consider Fj^A as an element of L?'{H^), where the Haar measure Vjji_ may be 
considered the restriction of u = uq to the compact group C G with the scaling 
i'jj±{H^) = v[H^) = 1, as noted in Subsection II .31 As such, we have 



G 



Fj^A{(y)dv{a) 



Fj,A{Q)dvH^{a). 
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Hence, since G/ H is the discrete dual group of H-^, we may apply Plancherel's theorem for 
Fourier series and obtain 



E 



Fj^A{a){[s\,a) du{a) 



\Fj^Aia)\'^ dv{Q). 



Thus, because ([s],a) = (s,a) for [s] G G/H and a G H3.6() becomes 



i<i<JV 
which, in turn, is 

(3.7) 1^1 / 



da 



da, 



where (|3.7j) is a consequence of the fact that, for j fixed, the sets are pairwise disjoint, so 
that for any given a at most one term in the sum over n is nonzero. We can now interchange 
the inner summation and integral as before. Hence, ()3.7|) becomes 



E 1-41 E 

Ag.4 

E i-^iE 

AeA 

Y \A\ [ \f{A*m 

AT J Q.'i 



f{A*{a + aj^n)) ly' {a + ct'q) da 





2 


f[A*{a + a,,,)) 


da 





2 




d/3 



AG.4 



(3.8) 



l<j<N ^*^] 



fil) 



d'y. 



However, {A*Qj} tiles G up to sets of measure zero. Hence, the right side of (|3.8() is 



G 



/(7) 



dj 



l = \\f\\l 



and so formula p.3() is proved. 
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iv. Let {Qi, . . . , r^Ar} be a wavelet collection of sets. We now prove that G is (j-compact. 
Note that for any Ae A and 1 <j < N, 

iy{A*nj) = \A\u{nj) = \A\ < GO. 

Thus, there are at most countably many a eV such that iy{{a + H^) n {A*^}j)) > 0. Write 
X = \JAeAi<j<N which is a countable union; hence, there are at most countably 

many a eV such that u{{a + H-^) D X) > 0. 

Suppose V were uncountable; then there is some cr G P such that + H^) n X) = 0. 
Let F = l^+//± € L^{d). Then for any ^ G yl, 1 < j < N, and [s] G G/H, we have 
(-^! = 0, because vanishes off of X. Therefore, 



0. 



By this contradiction, it follows that D is countable. Thus, G = l^^^x'i'^ + ^ 
countable union of compact sets, as desired. 

V. Finally we prove that properties a and b are necessary conditions for {ipj} to be a set 
of wavelet generators. 

First we show that tiles G up to set of measure zero (property a). If {j, B),{k,C) G 

{!,..., N} X A are distinct pairs, then (V'j,B,[o]) ^j,C,[o]) = by orthonormality. Thus, 

u{B*nj n C*Ojfc) = {lB*nj, lc*Qfc) = ('0j,B,[o],'0it,C,[o]) = 0. 



If a G y = (^G \ [\JAeA,i<j<N ) > t^^en let Ya = Yn{a + H^). Clearly ly^ G L2(G), 

and the orthonormality of {V'j.AJs]} ensures that card{(j, A, [s]) : {Iy^, 'i/'j,A,[s]) 7^ 0} < ^o- 
Since {ipj^A,[s\} is an orthonormal basis for L'^{G), we have 

I _^ 2 

u{Ya) = \\lYjl= Yl \i^Y„,i^j,A,ls]) 
l<j<N 

AeA 

[s]eG/H 

2 



l<j<iV 
AeA 
ls]eG/H 



G 



ly„(7)V5((^*)-W)(5,^((^*)"S))d7 



l<j<N 

AeA 

ls]eG/H 



YcnA*nj 



0, 



because Yar\A*Qj = 0. We have covered Y by open sets a + H such that each intersection 
y n (a + iJ-*-) has measure zero; thus, iy{Y) = 0, by the cr-compactness of G. 

Second, we show that each Clj is (r, X')-congruent to (property b). Since = 1 < 

GO, there are at most countably many cosets a + such that Clj H {a + H^) has positive 



22 JOHN J. BENEDETTO AND ROBERT L. BENEDETTO 

measure. (In fact, G/H^ is countable because G is a-compact.) Let {(Tj,„ : n G Ij} be the 
set of all such o" G P, where Ij C Z is some finite or countable indexing set. For each n G /j, 
let Vj^n = n (o"j,„, + H-^) and let „ = Vj^n — CTj^n + Cq, where ctq is the unique element 

Clearly, {V^,-"} ^ partition of ilj, by the definitions of Uj^n and Vj^n- 

It remains to prove that {V-^ is a partition of H^. The proof requires our hypothesis 
of orthonormality, as follows. Let j G {!,..., and A G .4 be fixed, and compute, for any 
[s] G G/H, that 

^(H) = (V'i,A,[o],'0i,A,w) 

= |A|-i / ^,((^*)-i7)|'(s,r/((A*)-i7))d7 

(3.9) = E / T^dp, 



where 5([s]) = if [s] / [0] and (5([s]) = 1 if [s] = [0]. 
Since j is fixed, let 



^ = E Iv'.,-— and Fa/ = ^Vj, 



where the finite sets Ij^M increase to Ij as M ^ cxd. We shall show that F G L^{II^), 
noting that suppFM C suppF C H-^. First, 

(3.10) / FMi7)dj= [ lv„„-.„„(7)d7= J2 ^C^^' 



and it is clear that 



(3.11) < Fm < F and lim Fm = F u- a.e. 

M-^oo 

The Beppo Levi theorem applies by ()3.11l) . and so, using ()3.1U|) . 

/ F(7)d7 = hm / FMh)d-f = lim ^ z.(V,-„) = 1. 

Thus, F G L^{H-^) since F > 0. Hence, we can apply the Lebesgue dominated convergence 
theorem to the sequence {Fa//(-)(s, •)}, which converges z^-a.e. to F{-){s,-) and which is 
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bounded in absolute value by F € L^{H-^). Therefore, becomes 
5{[s\) = lim V / T^dp = lim / = / 



J H 



where we can once again consider as the restriction of u to since is open in G. 

By the L^-uniqueness theorem for Fourier series, we must have F = 1 on H^. Moreover, 
because F = X^^g/^, lv, „-crj „, it follows that — "^i.n} is a partition of H^. Hence, 

{Vj ^ — (Tq}, and therefore are partitions of H-^. □ 

Remark 3.6. a. The content of part iv is the assertion that either the necessary or the 
sufficient conditions in Theorem 13.51 implv that G is c-compact. The proof we give shows 
this implication when assuming that {i^i, ■ ■ ■ , ^n} is a wavelet collection of sets; the fact 
that the sufficient conditions also imply c-compactness then follows from part in. However, 
it is easy to check that condition a of Theorem 13.51 implies that G is cr-compact directly, 
without appealing to in. 

b. The proof that conditions a and b are sufficient for a wavelet collection of sets does not 
a priori require G to be ci-compact, even though condition a easily implies ci-compactness, 
and condition b implies that each z^(r2j) = 1. On the other hand, the cr-compactness is 
required in the proof, in part v, that the conditions are necessary. 

c. Part iv shows that G is a-compact by showing that D, and hence G/H-^, is countable. 
In fact, these two conditions are equivalent; the proof is elementary. 

d. Recall that a LCAG G is metrizable if and only if G is cr-compact. 

e. Also recall, as noted before Lemma 12.61 that if there is an expansive automorphism 
A S Aut G, then G is cr-compact. 



4. The Construction of Wavelet Sets 



4.1. The algorithm. We are now prepared to construct wavelet collections of sets. As 
before, G is a LCAG with compact open subgroup H, and P is a choice of coset represen- 
tatives in G for the quotient G/H^. Let Ai G AutG be expansive with respect to H, and 
let A = {AI : n G Z} be the subgroup of Aut G generated by Ai. 

Let M > be any nonnegative integer, and set W = {A\)^^ H-^ . Note that W C 
(AJ)Ty, because Ai is expansive. We shall be particularly interested in the set (j4JTy) \ W . 
Informally speaking, W is like a disk centered at the origin, so that (AJiy) \ is like an 
annulus. Our algorithm, based on similar constructions for in jlUl lllj . will translate 
subsets of W into \ W until what remains is a wavelet collection of sets. 

Let A/^ > 1 be a positive integer, which ultimately will be the number of wavelet genera- 
tors. Let rii,o, • • • , ^Nfi he measurable sets, each of which is (r, 2?)-congruent to H^, 
and let = Uj=i ^i,o- We do not require the sets VLj^ to be disjoint, but we assume that 
there is some integer ^ > such that {A*)~^H-^ C VLq. Thus, the union of all the sets Vlj^ 
contains a neighborhood of the origin. 
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For each j G {!,••• ,N}, let Tj : W ^ (A^W) \ be a measurable injective function 
such that 

(4.1) yjGW, Tj{j)-j + evi7)evn[iAiw)\w], 

where Od{j) is the unique element of P n (7 + H-^), as in Definition 12.11 Thus, because 
T>n (A^W) is finite, Tj slices W into finitely many measurable pieces Uj^n, each of which it 
translates by some element of the form aj^n ~ (^j so that each piece lands in the "annulus" 
(AJVF) \ W, and in such a way that the translated pieces do not overlap. Moreover, a'j^ G 
P n and (jj- n eVn [{AlW) \ W], with Uj^n C a'j^^ + H-^, so that Tj{Uj^n) Q (^j,n + ■ 

Finally, we require the following compatibility condition between the functions Tj and 
the sets Oj_o- Foi' any distinct j, € {1, . . . , N}, assume that either 

(4.2) TjW n TkW = 0, 



or 

(4.3) 



Tj = Tk and ^Ij^ D ^k,o 



Given the initial data described above, the algorithm proceeds as follows. First, for each 
j G {1, . . .,N}, define 



(4.4) 



a;. 1 = ^-,0 n 



n>l 



(4.5) Aj-i = A;-iUA^,i, 

In addition, define 



a;'i = Qj^o n 
and = {^jfl \ U TjAj^i. 



.k=l 



N 



A'l = U Ki- 



k=l 



Next, for every m > 1 and 1 < j < N, define 



(4.6) Aj,m+i = ^j,m n 
where 



n>l 



and fij^m+l — {^j,m \ Aj,m+l) U TjAj^m+l, 



N 



k,m- 



k=l 



Finally, for every j S {1, . . . , N}, define 



N 



(4.7) Aj = (J Aj-m, Qj = {njfi\Aj)UTjAj, and = (J %. 



m>l 



Theorem 14.21 below will show that the {ili, . . . ,riAr} so constructed is a wavelet collection 
of sets. 
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The inductive definitions above make sense provided that each A^^m lies in W, the domain 
of Tj. To see that this is indeed the case, note that, by a simple induction on m, we have 

(4.8) Aj- „ C and fi,- ^ C [{AlW) \ W] U Qj, q. 

Thus, Aj^m ^ ^j,o ^ W, as desired. By another simple induction, we also observe that 

( m \ / in 

%,o\(jAj-J UTj ( LjAj-i 



The algorithm is never vacuous, in the sense that given G, H, D, and Ai, a choice 
of M, N, {Tj}, and {J^j,o} satisfying our criteria always exists. For example, note that 
H-^ C A\H-^ implies that {A\H^) \ must contain an element <ti of P. Thus, letting 
(Tq denote the unique element of P H H^, we may choose M = (so W = H^), N = 1, 

^1(7) = 7 — ctq + "^1 7 ^ ^) ™d ^1,0 = -f^"*"- Of course, many other choices are 

possible as well, as we shall see in Section |21 



4.2. Validity of the algorithm. Intuitively, the algorithm just described should generate 
a wavelet collection of sets for the following reasons. The structure of Tj will force each 
j,m+i} to be (t, 2?)-congruent to ^j^m and hence, inductively, to H'^. At the same 
time, each shares with Qq the property that \J^^^{A1)^Q,m covers G up to sets of 
measure zero. Meanwhile, the sets A" ^ guarantee that the sets {Qj^i}jLi are pairwise 
disjoint; and conditions (|4.2j) and (|4.3|) extend that property to {^j,m}jLi, for every m > 1. 
More generally, the sets Aj^m are regions corresponding to overlaps between different dilates 
(AD'^Qj^m- By translating them out to (^^VK) \ W, future overlaps should be smaller, and 
should vanish in the limit. 

Obviously, the rigorous proof requires more detail, including the following lemma. 

Lemma 4.1. Given {Aj_i}, {Aj}, and as defined in 1)4. 4() - ()4.7() above. Then for every 
j = l,...,N, 



Aj C A,, 1 U 



[J{Ai)-^n 



n>l 



Proof. By (j4.7|) and (|4.9|) . we have ^j^m ^ ^jfl U TjAj C i}j Q U ilj, for any m > and 
^ ^ j ^ Af . It follows that ^ Jig U for any m > 1. By (|4.8() and the fact that 
W C AlW, we have (^J)-"%,„ ^ W, and hence (TjAj) n {AiyQrn = for ah m > 0, 
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n > 1, and I < j < N. Thus, 



m>l 



m>l 



C 



m>l 



,n>l 



m>l 



c Aj, 1 U 



, n>l 



c A,- 1 u 



n>l 



where the final inclusion follows because J7j^o ^ ( Un>i(^i) "^o ) ~ ^'j i — 



□ 



Theorem 4.2. Lei G be a LCAG with compact open subgroup H ^ G, let T) ^ G be 

a choice of coset representatives in G for H = G/H-^, let Ai G AutG be an expansive 
automorphism, and set A = {A^ : n G Z}. For a fixed nonnegative integer M > define 
the set W = {A'^)'^ H-^ ; and for a fixed positive integer N > 1 let {Tj : j = 1, . . . , N} be a 
set of measurable injective functions 

T,:W^{AIW)\W, j = l,...,N 

satisfying H4.1|) . Consider a finite sequence 0,1^, . . . , JIat^o QW of measurable subsets of G, 
each of which is {t,!))- congruent to C G, and for which there is a nonnegative integer 
i>Q such that 

N 

{A\)-'H^ C = U ^jfi- 
i=i 

Assume that for every distinct pair j, k G {1, . . . , N}, either condition ()4.2I) or (|4.3() holds. 
Then the sequence {f^i, . . . , fijv} produced by the algorithm (|4.4I) - 1)4 .71) forms a wavelet 
collection of sets. 

Proof. We shall use the criterion from Theorem 13.51 to prove this theorem. 

i. It follows easily from the definition of the maps Tj that if X is a measurable subset of 
W, then Tj{X) is a measurable subset of G. The sets {i^j} are formed from the measurable 
sets {%,o} using only complements, countable unions, countable intersections, and images 
under the maps Tj. Hence, each Qj is measurable. 

a. We shall now show that for any j = 1, . . . ,n, Qj is (r, P)-congruent to H-^ C G. 

Fix J G {1, . . . , N}. Let I = Vn [{AlW) \ W] and I' = VnW, both of which are finite 
sets. For each pair (cr, a') £ I x I', define 
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Then by definition of Tj, each 'j £ W lies in exactly one Uj^ay- Moreover, the translated 
sets Tj{Uj^a,a') are pairwise disjoint, by the hypothesis that Tj is injective. 

For each {a, a') e Ixl', define V-^^^^, = (Uj^a,a'^^j) and V,>,a' = ^j(^,a,<T')- In addition, 
for every a' £ /', define Vl^, = Vj^^' = {^jfi\Kj)r^{a' + H^). Using the finite set /'u(/x /') 
as an indexing set, we are now prepared to exhibit the (r, I?)-congruence. 

Because Aj C VLj^Q, i^l^y '■ ("^'^O e ^ x /'} U {V^^, : a' G /'} tiles %,o- By definition of 
^j, {yj,a,a' ■ (o-,^-') e I x'l'} U {Vjy : a' G /'} tiles tlj. Moreover, Vj^^y - a = V^^^^^, - a' 
and Vj^ = V-^i. Therefore, by definition of Tj, is (r, P)-congruent to ^jfi- Since 
is (r, I?)-congruent to H^, it follows that Vlj is (r, I?)-congruent to H^. 

in. Next, we shall show that for any j, k E {1, . . . , and for any distinct j4, S E the 
sets A*rLj and B*Qk are disjoint. Because A = {A^ : n E Z}, it suffices to show that 

VLk n {A\Y9.j = for ah j, /c E {1, . . . , N} and n > 1. 

Fix j, E {!,..., N} and n > 1, and suppose that there is some 7 E fifc H (A^)"r2j. Thus, 
7 E r^fc and (^J)~"'7 E ilj. 

If 7 E Jlfc,o, then because J]fc,o ^ C we have (^J)"'"7 E n % C % q, by 

H4.7p and the fact that the image of Tj is disjoint from W . Thus, 

{A\)-^^ E %,o n {Air^^kfi ^ ^-,0 n {Aiyho c A,- 1 c Aj. 

Then (j4J)~"7 fij, which is a contradiction. 

On the other hand, if 7 f^fc.Oi then 7 E TfcAfc by 1)4. 7() . so that 7 E Tk^.k,m for some 
m > 1. Note that 7 E 745;Ty, so that (A|)~"7 E TV, and therefore 

(At)-"7 E n % C O,, \ A, C O,, \ (^0 Aj,,^ C 

by 1)4. 7|) and ()4.9p . Also note that 7 E Tk^.k,m ^ ^^fc,m ^ ^^m- Thus, we have 7 E Vim and 
(Ai)-"7 E hence, 

{Aiy^ E n c Aj- „+i c Aj, 

contradicting the assumption that (A^)~"7 E fij. 

iu. Now we shall show that for any distinct pairs j), (-B, A;) E ^ x {1, . . . , A^}, the sets 
A*Qj and B*Q,k are disjoint. In light of iii, we may assume that A = B, and therefore it 
suffices to show that for any distinct j, k E {1, . . . , N}, the sets Qj and are disjoint. 

Without loss, assume that k < j. If Tj = T^, then by hypothesis (|4.3|) . Oj^onr^fc^o = 0) and 
therefore AjflA/j = 0, by (|4.8() . Because Tj = T^ is injective, it follows that TjAjPlT^Afc = 0. 
Moreover, the image of Tj does not intersect ^jfi, ^k,o ^ It follows that fij n il^ = 0. 

On the other hand, if Tj / T^, then by hypothesis (g^I), Tjl^ n T^VF = 0, so that 
TjAj n TfcAfc = 0. Moreover, Qj^ n 9.k,o ^ A^^^ C Aj by and (|^ . so that 

(J7j,o \ Aj) n (rjfc,o \ Afc) = 0. 
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Again by the fact that the images of Tj and do not intersect Oj^Oi^fc.o ^ W, it follows 
that Qj n ilfc = 0. 

V. Finally, we need to show that {A*il.j ■ A £ A, 1 < j < N} covers G up to sets of 
measure zero. Let Y = n„gz(^i)"-^"'"- Because ij{{Al)'^H-^) = \ Ai\"-, we have 

u{Y) < inf{|yli|" : n E Z} = 0. 

Therefore, it will suffice to show that 

G\y C J A*h. 

AeA 

Given 7 G G \ y, let J-y = {n G Z : (^^)~"7 G f^o}- We shall need a minimal element of 
J^, and so we must show that is nonempty and bounded below. 

By the hypothesis that {AD^^H-^ C Qq and because Ai is expansive, 

G= [j{Air-'H^C |jK)"Oo, 

n>0 n>0 

and therefore is nonempty. On the other hand, suppose that for every integer n G Z, 
there is some integ 

6r in ^ ^ such that G eXy, that is, (^*) ^^^7 ^ ^0* Then because 
^0 ^ {Al)'^'^ H-^ and because Ai is expansive, we have 

Thus, 7 G n„g2(74*)"'"''*^/f-'- = y, which is a contradiction. It follows that is bounded 
below. Hence, it makes sense to define i = min J^. 

We claim that {Al)~^j G JIq \ ^'i- Indeed, we have (A*)"*7 G JIq because i G Jj. On 
the other hand, if {Al)~^^ G A'j^, then by definition of A'^, we have (A*)~*7 G (A*)~"r2o 
for some n > 1. Therefore, (j4*)~(*~"'^7 G f^Oj so that i — n G J^, which contradicts the 
minimality of i and proves our claim. 

Let j G {1, . . . ,N} be the smallest index such that {Al)~^j G ^jfl] note that j exists 
because (^^)^*7 G l^o- 

If (A*)~*7 G r^j, then 7 G (A*)'r2j, and we are done. 

Otherwise, (^1)^*7 G Aj. However, (A*)"*7 A^- by the claim above; and (A*)~'7 ^ 
A^' by our choice of j. Thus, (A*)~*7 G Aj \ Aj^i. Therefore, by Lemma l4. 11 there is some 
n > 1 for which (ylj)~'7 G (A*)~"r2. Hence, 7 G (A*)*""r2, and the theorem is proved. □ 

5. Examples of Sets of Wavelet Generators 

Theorems 13.51 and 14.21 together provide an algorithm for generating many wavelet or- 
thonormal bases for L'^{G) for a group G with the properties specified in Theorem 14.21 In 
this section, we shall examine several examples of such wavelets. Other examples can be 
found in jl4j . 
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Figure 2. The maps Tj and the sets Oi^o = ^2.0 = ^^3,0 of Example l5.H for 
|yli|=4. 



5.1. Haar/Shannon wavelets on G. Let G be a LCAG with compact open subgroup H, 
let P be a choice set of coset representatives in G for G/H-^, and let Ai be an expansive 
automorphism of G. 

Take M = 0, so that W = H-^, set N = \Ai\ — l > 1, and let o"i, . . . , ctat be the N elements 
of Pn [{AlH-^) \ H-^]. For each j = 1,...,N, define Tj{-f) = 7 - o-^ + aj, where a'^ denotes 
the unique element of P R H-^, and define q = H^. Note that {H^,TiH-^, . . . , T]\fH^} 
is a set of |Ai| = + 1 compact open sets which together tile AIH-^. See Figure [21 for a 
diagram of {Tj} and ^Ij^ {j = 1, 2, 3) in the case that \Ai\ = 4. 

When we apply the algorithm from Section|3]to this data, we obtain, up to sets of measure 
zero, 

(5.1) Qj = Uj -u'q + H^ = aj + for all j e {1, . . . , N}. 

To see this, first note that for j > 2, we have A" ^ = H^, so that Aj = H^, and hence 
Qj = TjH^, as claimed; see Figure 01 

Meanwhile, Ai^i = {A\)~^H^, and the observations about Aj for j > 2 imply that 

N 

\J {Al)-'Tj Q Ai,2. 
i=2 

Because {H^,TiH^, . . .,TnH^} tiles AlH-^, it follows that 

n J7i,2 C 72 + iAl)-^H^, where 72 = {Al)-^Ti{0). 
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By induction on m, we obtain 

n VLi,m C 7m + where 7^ = {A\)-^Ti{^,r.^{). 

See FigureElfor a diagram of rjj.m (i = 1, 2, 3, m = 1, 2) in the case that |^i| = 4. 

Thus, i^(Ai) = 1 — inf{|j4i|~('"^-'^) : m > 2} = 1, so that Ai = if^, up to sets of measure 
zero. The characterization of {Vtj ■ j = 1, . . . ,N} in then follows. Note that by that 
characterization, the set P is in this case irrelevant to the ultimate set of wavelet generators. 
The wavelets {ipj : j = 1, . . . , N} themselves are described by the following proposition. 

Proposition 5.1. Let G be a LCAG with compact open subgroup H C G, let T> Q G be 

a choice of coset representatives in G for G/H^, let Ai E AutG be an expansive auto- 
morphism, and set N = \Ai\ — 1 > 1. Denote by {cTj : j = 1,...,A^} the N elements 
ofVn [{AlH^) \ H^], write % = aj + for j = 1, . . . , N, and define G L'^{G) by 
ijjj = 1^. . Then {ipi, ■ ■ ■ , iPn} is a set of wavelet generators, and, for all j = 1, . . . ,N and 
X gG, 

ipj{x) = {x,aj)lH{x). 
Moreover, ipj is constant on every open set of the form c + A^^H. 

Proof. By the preceding argument, {^li, . . . is the output of algorithm 14.41 - ll?7l By 

Theorem 14.21 {^1, . . . ,^pN} is a set of wavelet generators. We compute 

(5.2) i;j{x)=fl^^+H^{j){x,j)dj=[ (x,7)d7 = (x,a,-) / {x,(3)d(3, 
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by the change of variables 7 = Uj + /3. If x G H, then {x,j3) = 1 for all (3 G H \ so that 
the right side of (|5.2|) is (x, crj), as desired. On the other hand, \i x ^ H, then the integral 
is zero; see the discussion following (|3.2|) . 

Finally, let c €z G, and pick any x,y G c + A^^H. Then y — x G A^^H; moreover, x lies 
in H if and only if y does also. Thus, 

i^jiy) = {y,<7j)'i-H{y) = {y - x,aj){x,aj)lH{x) = {y - x,aj)ipj{x). 

However, (y — x,aj) = {Ai{y — x),{Al)~^aj), and by hypothesis, Ai{y — x) £ H and 
{Al)~^aj G H-^. Thus, ijj{y) = ipj{x), and ipj is constant on c + A^^H, as claimed. □ 

In it was observed that the wavelets {■01, . . . , "^n} defined by ipj = 1q- are Shannon 
wavelets in the sense that each is a simple translation of the original "fundamental 
domain" H^. On the other hand, by Proposition l5.lL each ipj is a step function with compact 
support, analogous to the usual Haar wavelet. (The functions ipj are also continuous, which 
is possible because G is a totally disconnected topological space.) Thus, although the Haar 
and Shannon wavelets lie at opposite extremes in the family of wavelets over W^, their 
analogues over G are one and the same. 

As a special case, let p be a prime number, and consider G = Qp, as in Example I2.1UI 
Let Ai be the multiplication-by-l/p automorphism, which is expansive. Let D be any set 
of coset representatives in G for G/H-^ = Qp/Zp. For example, we could use Kozyrev's 
set Pkoz = :e> l,0<m<p^ — 1}, which is the set generated by Lemma ?I7l\ using 
po = 0, pi = 1, . . . , pp-i = p — 1; but, as observed above, the Shannon wavelets produced in 
the end will be the same regardless of D. 

By (|5.1() . the wavelet sets generated by the algorithm are 

^j=j/p + ^P for j G {!,... ,p- 1}. 

As observed in jj^, one can compute that the wavelets tpj = l^i. are precisely the Haar 
wavelets constructed by Kozyrev j36l Theorem 2]. (On the other hand, our translation 
operators are different from his, so that the orthonormal basis is different, if only in that 
some of the elements of ours are scalar multiples of his.) 

Similarly, if we let G = F2((t)), as in Example 12. Ill then the data above gives the (single) 
wavelet set fli = 1/t + ¥2[[t]], and the corresponding wavelet is precisely the Haar wavelet 
computed by Lang 

However, even for the Haar /Shannon wavelets, our construction is broader than those of 
Kozyrev and Lang, because it applies to any group G satisfying our hypotheses (such as 
finite products or finite extensions of Qp or of Fp((t))), and because it works for any given 
expansive automorphism. 

For example, let G = Q2 x Q3) arid let Ai be multiplication-by-(l/4, 1/3). Then Ai is 
an expansive automorphism with respect to the compact open subgroup H = 7^2 x Z3, and 
1^1 1 = 12. The Haar/Shannon wavelet sets in G = Q2 x Q3 are the eleven sets of the form 

(j/4 + Z2) X (fc/S + Za), 

for < J < 3 and < A: < 2, with j and k not both zero. 
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Figure 4. The map Ti and set Oi^o of Example 15.21 for \Ai\ = 4. 



Alternatively, let G = Q2(\/2), the field extension of Q2 obtained by adjoining \/2, and 
let H = Z2[V2] be the ring of integers in this field. Let Ai be multiplication-by-2, which is 
an expansive automorphism, this time with |^i| = 4. We have G = G, with duality given 
by (x, 7) = exp(27riTr(x7)), where Tr : Q2{V^) — > Q2 is the trace map TT{y + zV2) = 2y for 
y,z £ Q2. Note that H-^ = (2^^/^)Z2[\/2] under this duality. The Haar/Shannon wavelet 
sets in G are the three sets 

2-5/2^ (2-3/2)^2 [V2], 2-5/2 ^2-2 + (2-3/2)^2(^2], 2-^ + (2-^/2 [^2] . 



5.2. Single wavelets on G. Let G be a LCAG with compact open subgroup H, let D be 
a choice of coset representatives in G for G/H-^, and let Ai be an expansive automorphism 
of G. 

Take M = 0, so that W = H-^, set = 1, and let ai be any one of the |j4i| — 1 elements 
of P n [{AlH-^) \ H-^]. Define Tii^j) = 7 — ctq + ui, where Uq denotes the unique element of 
V n H-^, and define Jli^o = H^. See Figure for a diagram of Ti and Qifi in the case that 
\Ai\=A. 

A simple induction shows that for every m > 1, 



A 



l,m 



m—l 

E 

. i=l 



<7n 



+ (yl*)-™i?- 
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Figure 5. ili^i and rii_2 of Example 15.21 



If we think of as a "disk" of measure 1, then each Ai^^ is a "disk" of measure l^il 
Moreover, these disks Ai^^j m>\, are pairwise disjoint, and they approach the point 

oo 
i=l 

See Figure ini for some of the resulting sets ^i^m- Thus, Ai is a countable union of such 
disks, and z^(Ai) = {\Ai\ — The wavelet set is then 



For example, if G = i 
o"! = 1/5, then we have 



^i = {H^\Ki)U{ai-a'Q + Ki). 
^5 and Ai is multiplication-by-1/5, and if V contains cTq = and 



1 



Ai,^ = (1 + 5 + 5^ + . . . + 5"-^) + 5"^Z5 
and therefore, since —1/4 + 1/5 = 1/20, we have the wavelet set 

1 



5^-1 + 5'"Z5; 



Z5\ U 



m=l 



m=l 



1 

20 



5.3. Another single wavelet on Q3. Let G = Q3, with compact open subgroup H = Z3, 
and let Ai be multiplication-by-1/3, so that Ai is expansive, with \Ai\ = 3. Identify G as 
Qs and as Z3, as in Example 12.101 Let P be a set of coset representatives in G for 
G/H-^ including o"q = 0, fii = 1/3, and a2 = 2/3. 
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Take M = 0, so that W = H^, set = 1, and let Oi,o = H^. For 7 G H^, define 



7 + 2/3 if 7 G 1 + 3Z3, 
7 + 1/3 if7G (3Z3)U(2 + 3Z3), 



as in Figure Clearly Ai^i = 3Z3, which is a disk of measure 1/3. By induction, it is easy 
to show that for m > 1, 



A 



l,m 



2 + l- 3 + 2-3^ + l-3^ + -- - + l- 3™-^ + 3"'Z3 if m is odd; 

^3 



1 + 2- 3 + 1-32 + 2-33 + -- - + 1- 3™-2 + 3"^^ ^ ^^^^^ 



Note that the sums stop at 3*" , so that Ai^i = 3Z3 and Ai^2 = 1 + 3 Z3. Equivalently, 
Al,m = 



-5/8 + 3™-^ + 3™Z3 if mis odd; 
-7/8 + 3'"-^ + 3'"Z3, if m is even. 



As in the previous example, Ai_m is a disk of measure 1/3"^, but it lies in 3Z3 if m = 1, 
in 1 + 3Z3 if m is even, and in 2 + 3Z3 if m > 3 is odd. See Figures CHSl for some of the 
resulting sets ^i^m- Thus, Ai = IJm>i ^i,m ^ Z3 is a disjoint union of countably many 
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Figure 7. o and Qi i of Example 15.31 




Figure 8. ili_2 and Qi^s of Example 15.31 
disks, with z^(Ai) = 1/(3 — 1) = 1/2, and the wavelet set is 



n=l 



\ Q ((-5/8 + 32"-2 + 32"-iZ3) U (-7/8 + 3^"-! + S^'^Zg)) 

oo 

U J ((-7/24 + S^'^-^ + 32"-iZ3) U (-5/24 + S^"-^ + S'^'^Zs)) 



m=l 
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